Nhà thờ hiện nay được bắt đầu xây dựng vào đầu thế kỉ 13 trên phần đất của một nhà thờ kiểu La Mã đã bị phá hủy vì hỏa hoạn trước đó. Những người xây dựng nhà thờ là các thợ xây dựng chuyên nghiệp (conpagnon) thuộc ba hội thợ Enfants du Père Soubise, Enfants de Maître Jacques và Enfants de Salomon dưới sự liên kết của các Hiệp sĩ dòng Đền.

Sau 30 năm xây dựng thì nhà thờ gần như hoàn thành, nó dài 130 mét, rộng 32 và 46 mét trong đó gian giữa cao 37 mét và rộng 16,40 mét.